Alexandrov’s Theorem, Weighted Delaunay Triangulations, and Mixed Volumes

— We present a constructive proof of Alexandrov’s theorem on the existence of a convex polytope with a given metric on the boundary. The polytope is obtained by deforming certain generalized convex polytopes with the given boundary. We study the space of generalized convex polytopes and discover a connection with weighted Delaunay triangulations of polyhedral surfaces. The existence of the deformation follows from the non-degeneracy of the Hessian of the total scalar curvature of generalized convex polytopes with positive singular curvature. This Hessian is shown to be equal to the Hessian of the volume of the dual generalized polyhedron. We prove the non-degeneracy by applying the technique used in the proof of Alexandrov-Fenchel inequality. Our construction of a convex polytope from a given metric is implemented in a computer program. Résumé. — Nous présentons, dans cet article, une démonstration constructive du théorème d’Alexandrov sur l’existence d’un polytope convexe ayant une métrique donnée sur son bord. Le polytope est obtenu en déformant des polytopes convexes généralisés dont le bord est donné. Nous étudions l’espace des polytopes convexes généralisés et mettons à jour une relation avec les triangulations de Delaunay pondérées des surfaces polyédrales. L’existence de la déformation est une conséquence de la non-dégénérescence du hessien de la courbure scalaire totale des polytopes convexes généralisés ayant leurs courbures singulières positives. Ce hessien se révèle être égal au hessien du volume du dual du polyèdre généralisé. Nous démontrons la non-dégénérescence en appliquant la technique utilisée dans la preuve de l’inégalité d’Alexandrov-Fenchel. Notre construction d’un polyope convexe à partir d’une métrique donnée est mise en œuvre dans un programme informatique.